Classes of Gaussian, Discrete and Binary Representable Independence Models Have No Finite Characterization
نویسنده
چکیده
The paper shows that there is no finite set of forbidden minors which characterizes classes of independence models that are representable by Gaussian, discrete and binary distributions, respectively. In addition, a way to prove the nonexistence of a finite characterization for any other class of independence models is suggested. MSC 2000: 60A99, 68T30, 94A15
منابع مشابه
A Short Note on Discrete Representability of Independence Models
The paper discusses the problem to characterize collections of conditional independence triples (independence model) that are representable by a discrete distribution. The known results are summarized and the number of representable models over four elements set, often mistakenly claimed to be 18300, is corrected. In the second part, the bounds for the number of positively representable models ...
متن کاملParameter Estimation in Spatial Generalized Linear Mixed Models with Skew Gaussian Random Effects using Laplace Approximation
Spatial generalized linear mixed models are used commonly for modelling non-Gaussian discrete spatial responses. We present an algorithm for parameter estimation of the models using Laplace approximation of likelihood function. In these models, the spatial correlation structure of data is carried out by random effects or latent variables. In most spatial analysis, it is assumed that rando...
متن کاملGaussian Conditional Independence Relations Have No Finite Complete Characterization
We show that there can be no finite list of conditional independence relations which can be used to deduce all conditional independence implications among Gaussian random variables. To do this, we construct, for each n > 3 a family of n conditional independence statements on n random variables which together imply that X1⊥X2, and such that no subset have this same implication. The proof relies ...
متن کاملClasses Stable in א 0
ELEMENTARY CLASSES STABLE IN א0 SAHARON SHELAH AND SEBASTIEN VASEY Abstract. We study abstract elementary classes (AECs) that, in א0, have amalgamation, joint embedding, no maximal models and are stable (in terms of the number of orbital types). We prove that such classes exhibit superstable-like behavior at א0. More precisely, there is a superlimit model of cardinality א0 and the class generat...
متن کاملWeak representations of relation algebras and relational bases
It is known that for all finite n ≥ 5, there are relation algebras with n-dimensional relational bases but no weak representations. We prove that conversely, there are finite weakly representable relation algebras with no n-dimensional relational bases. In symbols: neither of the classesRAn andwRRA contains the other. The main result of this paper concerns the relationship between two classes e...
متن کامل